Linear recurrent sequences and irrationality measures
نویسندگان
چکیده
منابع مشابه
On Explicit Formulae and Linear Recurrent Sequences
We notice that some recent explicit results about linear recurrent sequences over a ring R with 1 were already obtained by Agou in a 1971 paper by considering the euclidean division of polynomials over R. In this paper we study an application of these results to the case when R = Fq [t] and q is even, completing Agou’s work. Moreover, for even q we prove that there is an infinity of indices i s...
متن کاملConvergents and Irrationality Measures of Logarithms
We prove new irrationality measures with restricted denominators of the form dbνmcB m (where B,m ∈ N, ν > 0, s ∈ {0, 1} and dm = lcm{1, 2, . . . , m}) for values of the logarithm at certain rational numbers r > 0. In particular, we show that such an irrationality measure of log(r) is arbitrarily close to 1 provided r is sufficiently close to 1. This implies certain results on the number of non-...
متن کاملSecure Linear Algebra Using Linearly Recurrent Sequences
In this work we present secure two-party protocols for various core problems in linear algebra. Our main result is a protocol to obliviously decide singularity of an encrypted matrix: Bob holds an n×n matrix, encrypted with Alice’s secret key, and wants to learn whether or not the matrix is singular (while leaking nothing further). We give an interactive protocol between Alice and Bob that solv...
متن کاملPositivity of second order linear recurrent sequences
We give an elementary proof for the Positivity Problem for second order recurrent sequences: it is decidable whether or not a recurrent sequence defined by un = aun−1 + bun−2 has only nonnegative terms.
متن کاملIrrationality measures for some automatic real numbers
This paper is devoted to the rational approximation of automatic real numbers, that is, real numbers whose expansion in an integer base can be generated by a finite automaton. We derive upper bounds for the irrationality exponent of famous automatic real numbers associated with the Thue–Morse, Rudin–Shapiro, paperfolding and Baum–Sweet sequences. These upper bounds arise from the construction o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1991
ISSN: 0022-314X
DOI: 10.1016/s0022-314x(05)80030-7